package day05;

import java.util.Scanner;

/**
 * @author Smartloe
 * @create 2021-04-04 11:00
 */
public class ForTest {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入第一个正整数：");
        int m = scan.nextInt();
        System.out.println("请输入第二个正整数：");
        int n = scan.nextInt();
        //获取最大公约数
        //1.获取两个数中的最小值
        int min = (m<=n)?m:n;
        //2.遍历
        for (int i = min; i >=1 ; i--) {
            if (m%i==0&&n%i==0){
                System.out.println("最大公约数为："+i);
                break;
            }
        }
        //获取最小公倍数
        //1.获取两个数中的最大值
        int max = (m>=n)?m:n;
        //2.遍历
        for (int i = max; i <= m*n; i++) {
            if (i % m == 0 && i % n == 0) {
                System.out.println("最小公倍数为" + i);
                break;
            }
        }
    }
}
